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Abstract 

A new constructive notion of sequential compactness is introduced, and its relation to 
completeness and totally boundedness is explored. 

In this note we complement the work in [3] by introducing, within the 
framework of (Bishop’s) constructive mathematics [1], a new approach to 
sequential compactness. We begin with the fundamental definition on 
which the paper is based. 

A sequence x = (x„) in a metric space (X, p) has at most one cluster 
point if the following condition holds: 

There exists 5 X > 0 such that if 0 < 5 < 5 X and p(a , b ) > 25, then 
either p(x, n a) > 5 for all sufficiently large n or else p(x, n b) > 5 for 
all sufficiently large n. 

Note that each subsequence of (x,,) then has at most one cluster point: 
indeed, the same 5 X works for such a subsequence as for the original 
sequence x. 

A Cauchy sequence x has at most one cluster point. To see this, let 
p(a , b) > 26 > 0. Choose £ > 0 such that p(a , b) > 2(5 + e), and then 
choosen N such that p(x, Jn x„) < £ for all m, n > N. Since 

(p(x N ,a) - 5 — e) + (p(x N , b) - 8 - £)> p(a , b) - 2(5 + e) > 0, 



160 


isser 


D. Bridges et al. 


either p(x N , a) > 8 + eotp(x N , b) > 8 + e. In the first case, p(x, n a) > 8 
for all n > N; in the second, p(x, n b) > 8 for all n > N. 

We call X sequentially compact if every sequence in X that has at 
most one cluster point converges to a limit in X. To see that this notion 
of sequential compactness is classically equivalent to the usual one, 1 sup¬ 
pose that X is sequentially compact in our sense, and let (x„) be any 
sequence in X ; if (x„) does not have a cluster point, then it has at most 
one cluster point and so converges in X, a contradiction. On the other 
hand, suppose that X is sequentially compact in the usual sense, and 
consider a sequence (x„) in X that has at most one cluster point. Since 
X is classically sequentially compact, there exists a subsequence 
{ x »k)k=\ °f ( x ") t ^ iat converges to a limit Xqo in X. If (x„) does not con¬ 
verge to Xqo, then there exists a subsequence of (x„) that is bounded away 
from Xqo; this subsequence has cluster points, but none of those can equal 
Xqq; this contradicts our hypothesis that (x„) has at most one cluster 
point. 

Classically, a metric space is sequentially compact if and only if it is 
complete and totally bounded ([4], (3.16.1)). There is a natural approximate 
interval-halving proof that [0,1] is constructively sequentially compact in 
our sense. Given a sequence (x„) in [0, 1] that has at most one cluster 
point, let Iq — [0,1]. Taking a = ^ and b — | in the definition of at most 
one cluster point, we see that as \a — b\> |, 

> either \x„ — 11> and therefore x„> |, for all sufficiently large n\ 

> or else \x„ — ~ |> and therefore x„< for all sufficiently large n. 

In the first case, take I\ = [|, 1] ; in the second, take Jj = [0, -]. Carry¬ 
ing on in this way, we produce closed intervals Jo C> I\ D I 2 D such 
that for each /z, \I,\ = | \I n -\ V and x& G I„ for all sufficiently large k .Then 
there exists a unique point E fl^o an( ^ xt ls rout i ne to show that 
Xoo = lim^oo x„. 

The following key lemma will enable us to generalise this from [0,1] to 
any complete, totally bounded metric space. 

Lemma 1. Let x = (x ;/ ) be a sequence with at most one cluster point in a metric space 
X\ let 8 X be as in the foregoing definition, and let 0 < e < 8 X . Suppose that there exists 
a finitely enumerable 2 subset F of X such that for each n there exists x E F with 
p(x, xf) < e. Then p(x //n x„) < 8 e : for all sufficiently large 777 and n. 


1 The classical property of sequential compactness does not hold constructively even 
for the pair set {0, l}, and so is constructively useless. 

2 A set is finitely enumerable if it is the range of a mapping/from { 1 ,. , n}, for 

some natural number//. If also /is one - one, then its range is said to be finite. 
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Proof. Let E F. Either p(£, £ 1 ) < 3s for all E F or else there exists 
^ E F such that p(£ 7 , £ 1 ) > 2s. In the first case we have p(x „, £ 1 ) < 4£ 
for all/;, and therefore p(x„ n xf < 8s for all m and n\ so we may assume 
that the second case obtains. Accordingly, by our hypothesis on x, 
either p(x /n £ 1 ) > s for all sufficiently large n or else p(x /n £') > s for all 
sufficiently large n. Interchanging £1 and if necessary, we may assume 
that p(x, n £\) > e for all n > N\. If follows that for each n > N\ there 
exists 

^F~{&} = {x6 F *^£ 1 } 

such that p(x, n £) < e. We may therefore repeat the foregoing argument, 
with x replaced by {x f/ ) /t>N and F replaced by F ~ {£ 1 }. In this way we 
obtain £2 G F~ {£ 1 } such that 

t> either p(x „, £ 2 ) < 4e for all n > N\, and therefore p(x w , x„) < 8s 
for all m, n > N \, 

> or else there exists a positive integer iV 2 > N\ such that 
p(x„, £ 2 ) > £ for all 77 > IV 2 . 

Executing this procedure a total of at most #F times, we are guaran¬ 
teed to produce N such that p(x t)n x„) < 8s for all m, n > IV.Q.E.D. 

Corollary 2. If X is a totally bounded metric space , then any sequence in X with at most 
one cluster point is a Cauchy sequence. 

Corollary 3. Thefollowing are equivalent conditions on a sequence (x fi ) in any metric 
space X: 

(i) (x„ ) is totally bounded and has at i? 20 st one cluster point. 

(ii) (x„) is a Cauchy sequence. 

The following constructive generalisation of the Bolzano-WeierstraB 
Theorem is an immediate consequence of Corollary 2. 

Theorem 4. A. complete, totally bounded metric space is sequentially compact. 

We now prove some partial converses of this theorem. 

Proposition 5. If Xis sequentially compact, then it is co?? 2 plete. 

Proof. Every Cauchy sequence in X has at most one cluster point and so 
converges. Q.E.D. 

Proposition 6. Fet X be sequentially co? 22 pact\ and let a be a point of X such that for 
all positives, t with s < /, either p(x, a) < t for all x E X or else p{x,a) > s for 
so272e x E X. Then X is bounded. 
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Proof: Construct an increasing binary sequence (A„) such that 

> if A n = 0 , then there exists xGX such that p(x, a) > 77, 

> if = 1 , then p{pc, a) < n + 1 for all xGl 

We may assume that Ai = 0 . If A„ = 0, choose x„ G X such that 
p(x, n a) > n\ if A„ = 1 , set x„ = x n -\. To prove that x = (x„) has at most 
one cluster point, let p( y, f) > 26 > 0 , and choose a positive integer 

N > ma x{p(a,ji),p(a,%)} +6. 

If X N = 1 , then x„ = xj\T for each n > N, so that either p(x, n y) > 6 for 
all n > N or else p(x, n f) > 6 for all n > N. Consider, on the other hand, 
what happens if A]y = 0. If n > N and A„ = 0 , then p(x, n a) > n > N, 
so 

p{xn,y) > P (•*"»> «) - p(a,J) > S 

and likewise p(x, n f) >6. If n > N and A„ = 1, then there exists 
>4G{N + 1, ,77} such that A^= 1 — A^_i; whence x n = x„_i = 

= Xk-\ where, as above, p{xk -1 ,j) > <5 and p(x&- 1 , ^) > <5. 

Thus x has at most one cluster point in X and therefore converges to a 
limit Xqo G X. Choosing a positive integer n > 1 + ^(xoo,^) such that 
p(x, n Xqq) < 1, we see that A„ = 1. Q.E.D. 

The constructive least-upper-bound principle states that if the non¬ 
empty subset S of R is not only bounded above, but also located — in the 
sense that for all ct, (3 with a < /?, either (3 is an upper bound of S or 
else there exists x G S with x > a —then sup S exists. The locatedness 
condition cannot be dropped constructively, although it is redundant 
classically. 

Corollary 7. Under the hypotheses of Proposition 6 , sup vGY p(x, a) exists . 

Proof Since X is bounded by Proposition 6 , we can apply the least-upper- 
bound principle to the set {p(x, a) x G X}. Q.E.D. 

Proposition 8 . Let X be separable and sequentially compact. Then the following condi¬ 
tions are equivalent. 

(i) For each £ G X, sup xGX p(x, £) exists. 

(ii) X is totally bounded. 

Proof: Let {a n )f =x be a dense sequence in X, and let e > 0. Set no = 1, 
assume (i), and construct an increasing binary sequence (A^)^, and an 
increasing sequence (njk)^L\ °f positive integers, such that 
if A* 0 , then piyi )lf _, \a\ 5 ^ 2 ? • • 5 ^»k- \ 1 ) 

> if A* = 1 , then sup xGX P( x , {a \, ci 2 ,. , a„ k _ x }) < 2e. 
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If A^ = 0, put x& = a„ k \ if = 1, put = Xk- 1 . We show that the 
sequence x = (^)^ =1 has at most one cluster point in X. To this end, let 
0 < 8 < € and p( J, > 2 8, and choose j such that p{ j, af) < € — 8. 
Either A^ = 1 for some k < j , or else A j = 0. In the first case the 
sequence x is eventually constant and so clearly has at most one cluster 
point. In the second we may assume that Ay+i = 0; so if / > j + 1 and 
A/ = 0, then 

p(j',*v) = > p( a j, a n) - p(y, a j) > £ - (e ~ 6) = 8. 

It follows that if i >j + 1 and A; = 1, then, as xj = x& for some 
k G {j + 1,.. , / — 1} with A^ = 0, we also have p(j/, x/) > 8. This 
completes the proof that x has at most one cluster point. 

Since X is sequentially compact, x converges to a limit G X. 
Choose K such that p(x oo, •*>) < e/2 for all k > tt. Then either \ K = 1 
or else A^ = 0; in the latter case, as < e, we must have 

A^+i = 1. Hence • • •, } is an e-approximation to X. This 

completes the proof that (i) implies (ii). 

If, conversely, (ii) holds, then the uniform continuity of the mapping 
xi—» p(x, £) ensures that sup xeX p(x , exists ([1], page 94, (4.3)). Q.E.D. 

It it tempting to try working with a simpler notion of “x has at most 
one cluster point”: namely, that if a, b are distinct points of X, then either 
x is eventually bounded away from a , or x is eventually bounded away 
from b. However, Specker’sTheorem ([5]; see also [2], page 58) shows that 
in the recursive model of constructive mathematics there exists a 
sequence in [0,1] which is eventually bounded away from any given recur¬ 
sive real number and, a'fortiori , cannot converge. 
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